class Solution {
public:
    int climbStairs(int n) 
    {
        if(n == 1)
            return 1;

        else if(n == 2)
            return 2;

        else
            return climbStairs(n - 1) + climbStairs(n - 2);
            
    }
};

//类似于树的迭代方法，在n过大时会超出时间限制，因为迭代过程中某些项会重复计算